A lower estimate for the modified Steiner functional
نویسندگان
چکیده
منابع مشابه
A lower estimate of harmonic functions
We shall give a lower estimate of harmonic functions of order greater than one in a half space, which generalize the result obtained by B. Ya. Levin in a half plane.
متن کاملa lower estimate of harmonic functions
we shall give a lower estimate of harmonic functions of order greater than one in a half space, which generalize the result obtained by b. ya. levin in a half plane.
متن کاملThe Steiner diameter of a graph
The Steiner distance of a graph, introduced by Chartrand, Oellermann, Tian and Zou in 1989, is a natural generalization of the concept of classical graph distance. For a connected graph $G$ of order at least $2$ and $Ssubseteq V(G)$, the Steiner distance $d(S)$ among the vertices of $S$ is the minimum size among all connected subgraphs whose vertex sets contain $S$. Let $...
متن کاملLower Bounds for Approximation Algorithms for the Steiner Tree Problem
The Steiner tree problem asks for a shortest subgraph connecting a given set of terminals in a graph. It is known to be APX-complete, which means that no polynomial time approximation scheme can exist for this problem, unless P=NP. Currently, the best approximation algorithm for the Steiner tree problem has a performance ratio of + , , whereas the corresponding lower bound is smaller than + , ....
متن کاملThe Tight Lower Bound for the Steiner Ratio in
A minimum Steiner tree for a given set X of points is a network interconnecting the points of X having minimum possible total length. The Steiner ratio for a metric space is the largest lower bound for the ratio of lengths between a minimum Steiner tree and a minimum spanning tree on the same set of points in the ,metric space. In this note, we show that for any Minkowski plane, the Steiner rat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications in Mathematical Physics
سال: 1994
ISSN: 0010-3616,1432-0916
DOI: 10.1007/bf02099778